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(2/} 1. Real Induction 

3 ■ 

In this article we discuss real induction, a proof technique similar to mathemat- 
ical induction but applicable to proving statements indexed by an interval in K. 
This is not a new idea - in fact among certain researchers in real analysis it is a 
commonplace - but for such a natural and useful idea it is strangely poorly known 
by the mathematical community at large. We also give a new inductive principle 
valid in a linearly ordered set which simultaneously generalizes real induction and 
transfinite induction (and thus also ordinary mathematical induction). 

This article is written primarily for an audience of teachers of undergraduate 
mathematics, especially honors calculus, real analysis and topology, hence the 
phrase "instructor's guide" . However I have for the most part backed away from 
explicit pedagogy: that is, while I submit to you that there is interesting material 
here for several undergraduate courses, I make few specific recommendations as to 
how (or even whether) to teach it. The ideas and techniques presented here should 
be of interest (especially?) to those who already have preferred proofs of these 
theorems. This material could also serve as a source of challenges and enrichment 
for bright undergraduates - and their instructors! - and I have left some things for 
the reader to work out for herself as well as what I believe to be open problems. 

1.1. "Induction is fundamentally discrete..." 

Real induction is inspired by the principle of mathematical induction. In broadest 
terms, the idea is to show that a statement holds for all real numbers in an interval 
by "pushing from left to right" . 

In many circles it seems to be a truism that such a thing is not possible: how 
many times have you heard - or said! - that induction is fundamentally "discrete" 
and that, alas, inductive methods are not available for "continuous variables"? I 
held this idea myself until rather recently. 

1.2. ...is dead wrong! 



Remarkably, this "induction is fundamentally discrete" idea has been refuted re- 
peatedly in the literature, going back at least 93 years! The earliest instance I know 
of is a 1919 note of Y.R. Chao [Chi~9j . 

Theorem 1. (Chao) Let ogR, and let Sci. Suppose that: 
(Cll)aeS. 
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(CI2) There is A > such that \/x £R, x £ S => (x - A, x + A) n [a, oo) C S. 
Then [a, oo) C S. 

Since this is not the formulation I want to discuss, I leave the proof to you, along 
with Chao's remark that the Archimedean nature of the ordering of M is being 
critically used here. This Archimedean feature is absent in later formulations. 

But this is just the first - if it actually is the first - of many similar formulations 
of "continuous induction" . A literature search turned up the following papers, each 
of which introduces some form of "continuous induction" , in many cases with no 
referen c e to p a st prec e dent: [ Kh23], [ Fe26], [ Kh49], [Du57] . [Fb57] . |MR68j . [SK72] . 
[Be82] . [Le82] . [Sa84] . [Do03] . [Ki07] . [HaTl] . 

1.3. Real Induction. 

Consider "conventional" mathematical induction. To use it, one thinks in terms 
of predicates - i.e., statements P(n) indexed by the natural numbers - but the 
cleanest statement is in terms of subsets of N. The same goes for real induction. 

Let a < b be real numbers. We define a subset S C [a, b] to be inductive if: 

(RI1) a £ S. 

(RI2) If a < x < b, then x £ S [x, y] C S for some y > x. 
(RI3) If a < x < and [a, x) C S, then x £ S. 

Theorem 2. (Real Induction) For a subset S C [a, b], i/ie following are equivalent: 

(i) S is inductive. 

(ii) S = [a, b]. 

Proof, (i) (ii): let 5 C [a, 6] be inductive. Seeking a contradiction, suppose 

5' = [a, b] \ S is nonempty, so inf S" exists and is finite. 

Case 1: inf S' = a. Then by (RI1), a £ S, so by (RI2), there exists y > a such that 
[a, y] C S 1 , and thus y is a greater lower bound for S' then a = inf S": contradiction. 
Case 2: a < inf 5' S S. If inf S' = b, then S = [a,b]. Otherwise, by (RI2) there 
exists y > inf S' such that [inf S', y'] C S, contradicting the definition of inf S' . 
Case 3: a < inf S' £ S' . Then [a, inf S') C S, so by (RI3) inf S' £ S: contradiction! 
(ii) (i) is immediate. □ 

Theorem [2] is due to D. Hathaway [Hall] and, independently, to me. But mathe- 
matically equivalent ideas have been around in the literature for a long time, some 
of which are much closer to our formulation than the one of Chao given above. 
Especially, I acknowledge my indebtedness to |Ka07j . 

I hope I have been absolutely clear that the enunciation of an inductive principle 
for subintervals of R and its application to basic results of analysis has a lot of 
precedence in the literature. In writing this article, I am wholeheartedly agreeing 
with their approach and claiming that there is even more to be said. 

2. A Principle of Linearly Ordered Induction 

More generally, let (X, <) be a linearly ordered set. X has at most one top ele- 
ment (resp. at most one bottom element); if such an element exists we denote 
it by T (resp. B). A is Dedekind complete if every nonempty subset which is 
bounded above has a least upper bound, or, equivalently, if every nonempty subset 
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which is bounded below has a greatest lower bound. 

The preceding definitions are standard, but this one is new: a subset S of a linearly 
ordered set (X, <) is inductive if it satisfies all of the following: 

(151) There exists a G X such that (—00, a] C S. 

(152) For all either x = 1 or there exists y > x such that [x, y] C S. 

(153) For all x € S, if (-00, x) G S, then x G 5. 

Theorem 3. For a linearly ordered set X , TFAE: 

(i) X is Dedekind complete. 

(ii) The only inductive subset of X is X itself. 

Proof, (i) =>■ (ii): Let S C X he inductive. Seeking a contradiction, we suppose 
S' = X \ S is nonempty. Fix a G X satisfying (IS1). Then a is a lower bound for 
S", so by hypothesis S' has an infimum, say y. Any clement less than y is strictly 
less than every element of S' , so (— 00, y) C S. By (IS3), y G S. If y = T, then 
S" = {T} or 5" = 0: both are contradictions. So y < T, and then by (IS2) there 
exists z > y such that [y, z] C S and thus (—00, z] C 5*. Thus z is a lower bound 
for S" which is strictly larger than y, contradiction. 

(ii) ==> (i): Let Tclbe nonempty and bounded below by a. Let S be the set 
of lower bounds for T. Then (—00, a] C 5, so S satisfies (IS1). 
Case 1: Suppose S does not satisfy (IS2): there is x G S with no y G X such that 
[x, y] C S. Since <S* is downward closed, x is the top element of S and x — inf (T). 
Case 2: Suppose 5* does not satisfy (IS3): there is x G X such that (—00, x) G 5 
but x ^ S, i.e., there exists i G T such that t < x. Then also t G 5, so t is the least 
element of T: in particular £ = inf T. 

Case 3: If S satisfies (IS2) and (IS3), then S = X, so T = {T} and inf T = T. □ 

If in Theorem[3]we take X to be a closed subinterval of R, we recover Real Induction 
and its variants as discussed above. Taking X to be any well-ordered set, we recover 
transfinite induction and, in particular, "ordinary" mathematical induction. 

Since R is the unique Dedekind complete ordered field, we deduce: 

Corollary 4. In an ordered field F , the following are equivalent: 
(i) F = R. 

(it) For alla<be F, if S C [a, 6] satisfies (IS1), (IS2) and (IS3), then S = [a, b}. 

Problem 1. Characterize the inductive subsets of [0,1] HQ. 

3. Real Induction In Calculus 

Theorem 5. (Intermediate Value Theorem (IVT)) Let f : [a, 6] — > R be a con- 
tinuous function, and let L be any number in between /(a) and f{b). Then there 
exists c G [a, b] such that /(c) = L. 

Proof. It is easy to reduce the theorem to the following special case: if / : [a, b] — > 
R \ {0} is continuous and /(a) > 0, then f(b) > 0. Put 

S = {xe [a,b] I f(x) > 0}, 

so f(b) > iff 6 G S. We'll show S = [a,b\. (RI1) By hypothesis, f(a) > 0, so 
a G S. (RI2) Let x G S, x < b, so f(x) > 0. Since / is continuous at x, there 
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exists S > such that / is positive on [x,x + 8], and thus [x,x + 8] C 5. (RI3) 
Let x G (a,b] be such that [a,x) C 5, i.e., / is positive on [a,x). We claim that 
f(x) > 0. Indeed, since f{x) ^ 0, the only other possibility is f(x) < 0, but if so, 
then by continuity there would exist 8 > such that / is negative on [x — S,x], i.e., 
/ is both positive and negative at each point of [x — 8, x]: contradiction! □ 

Theorem 6. (Extreme Value Theorem (EVT)) 
Let f : [a, b] — >■ R be continuous. Then: 

a) The function f is bounded. 

b ) The function f attains its maximum and minimum values. 

Proof, a) Let S = {x G [a,b] | / : [a,x] ->■ R is bounded}. (RI1): Evidently 
a G 5. (RI2): Suppose x G 5, so that / is bounded on [a, a;]. But then / is 
continuous at x, so is bounded near x: for instance, there exists 8 > such that 
for all y G [x — 8, x + 8], \f(y)\ < |/(^)| + 1- So / is bounded on [a,x] and also on 
[x, x + 8} and thus on [a, x + 8]. (RI3): Suppose x G (a, 6] and [a, x) c 5. Since / 
is continuous at x, there exists < 8 < x — a such that / is bounded on [x — 8, x]. 
Since a<x — 8<x, f is bounded on [a, x — 8], so / is bounded on [a, x]. 
b) Let m = inf /([a, 6]) and M = sup /([a, b]). By part a) we have 

— oo < m < M < oo. 

We want to show that there exist x m , xm € [a, 6] such that f(x m ) = m, /(xm) = M , 
i.e., that the infimum and suprcmum are actually attained as values of /. Suppose 
that there does not exist x € [a, b] with /(x) = to: then /(x) > to for all x e [a, 6] 
and the function g m : [a,b] — > M by g m (x) = f^_ m is defined and continuous. 
By the result of part a), g m is bounded, but this is absurd: by definition of the 
infimum, /(x) — to takes values less than ^ for any n G Z+ and thus (7 m takes 
values greater than n for any n G Z + and is accordingly unbounded. So indeed 
there must exist x m G [a,b] such that f(x m ) — to. Applying this argument to — /, 
we see that / also attains its maximum value. □ 

Let / : I — >• M. For e, (5 > 0, let us say that / is (e, <$)-UC on / if for all Xi, X2 G /, 
|xi — x 2 | < 8 l/l^i) — /(' T 2)| < £• By definition, / : I — > R is uniformly 

continuous if for all e > 0, there is 8 > such that / is (e, <5)-UC on /. 

Lemma 7. (Covering Lemma) Let a<b<c<dbe real numbers, and let f : 
[a, d] — > M. Suppose that for real numbers €1,81,82 > 0, 

• / is (e,8i)-UC on [a,c] and 

• f is (e,<5 2 )-f/C on [b,d]. 

Then f is (e, min(#i, fo, c — b))-UC on [a, b]. 

Proof. Left to the reader. □ 

Theorem 8. (Uniform Continuity Theorem) Let f : [a, b] — >• WL be continuous. 
Then f is uniformly continuous on [a,b]. 

Proof. For e > 0, let 5(e) be the set of x G [a, 6] such that there exists 8 > such 
that / is (e,<5)-UC on [a,x]. To show that / is uniformly continuous on [a, 6], it 
suffices to show that 5(e) = [a, b] for all e > 0. We will show this by Real Induction. 
(RI1): Trivially a G 5(e). (RI2): Suppose x G 5(e), so there exists 81 > such that 
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/ is (e, 5i)-UC on [a,x]. Moreover, since / is continuous at x, there is 82 > such 
that for all c 6 [x,x + 82], |/(c) — f{x)\ < §■ Thus for all c\, C2 G [x — 62, x + 62], 

|/(ci) - /(c 2 )| = |/(d) - f(x) + /(as) - /(c 2 )| < |/(ci) - /(x)| + |/(c 2 ) - /(x)| < e, 

so / is (e, <$2)-UC on [as — ^2,x + £2]. Apply the Covering Lemma to / with a < 
x — 82 < x < x+62: we conclude / is (e, min(<5, 82, x — {x — 52))) = (e, min(<5i, <5 2 ))-UC 
on [a, x + <J 2 ]. Thus [x, X + S2] C 5(e). (RI3): Suppose [a, x) C 5(e). As above, since 
/ is continuous at x, there is Si > such that / is (e,<5i)-UC on [x — <5i,x]. Since 
x — 4r < x, by hypothesis there exists 82 such that / is (e, <5 2 )-UC on [a, x — 4f]. 
Apply the Covering Lemma to / with a < x — 8± < x — ^ < x: we conclude / is 
(e,min(5i,5 2 ,x-%-(x-£i))) = (e,min(%, 5 2 ))-UC on [a,x]. Thus x e 5(e). □ 

Theorem 9. Let / : [a, 6] — > R 6e continuous. Then f is Darboux integrable. 

Proof. By Darboux's Criterion [Sj Thm. 13.2], / is Darboux integrable iff for all 
e > 0, there exists a partition V of [a, b] such that J7(/, P) — L(f, V) < e. It is 
convenient to prove instead the following equivalent statement: for every e > 0, 
there exists a partion V of [a, b) such that U(f, V) — L(f, V) < (b — a)e. 

Fix e > 0, and let 5(e) be the set of x G [a, b] such that there exists a partition 
V x of [a, b] with U(f,V x ) — L(f,V x ) < e. We want to show b 6 5(e), so it suffices 
to show 5(e) = [a, b]. In fact it is necessary and sufficient: observe that if x e 5(e) 
and a < y < x, then also y G 5(e). We will show 5(e) = [a, b] by Real Induction. 
(RI1) The only partition of [a, a] is V a = {a}, and for this partition we have 
U(f, V a ) - L(f, V a ) = f(a) • - 0, so U(f, V a ) - L(J, V a ) = < e. 
(RI2) Suppose that for x G [a, 6) we have [a, x] C 5(e). We must show that 
there is 8 > such that [a, x + 8] C 5(e), and by the above observation it is 
enough to find 8 > such that x + 8 G 5(e): we must find a partition T^+a of 
[a, x + 8] such that U(f,V x +s) — L(f,V x +s) < (x + 8 — a)e). Since x G 5(e), 
there is a partition of [a, x] with U(f,V x ) — L(f,V x ) < (x — a)e. Since / 
is continuous at x, we can make the difference between the supremum and the 
infimum of / as small as we want by taking a sufficiently small interval around x: 
i.e., there is 8 > such that sup(/, [x, x + 8]) — inf (/, [x, x + 8)) < e. Now take the 
smallest partition of [x, x + 8], namely V — {x, x + 8}. Then U (/, V) — L(f, V') = 
(x + <5-x)(sup(/, [x,x + 8])-mf(f, [x,x + 8])) < 8e. Thus if we put V x+S = V X UV' 
and use the fact that upper / lower sums add when split into subintervals, we have 

U(f, V x+S ) - L(f, V x+5 ) = U{f, V x ) + U(f, V) - L(f, V x ) - L(f, V) 

= U(f, V x ) - L{f, V x ) + U(f, V) - L(f, V) <(x-a)e + Se=(x + S- a)e. 

(RI3) Suppose that for x G (a, b] we have [a, x) C 5(e). We must show that x G 5(e). 
The argument for this is the same as for (RI2) except we use the interval [x — 8, x] 
instead of [x,x + <5]. Indeed: since / is continuous at x, there exists 8 > such that 
sup(/, [x — 8, x]) — inf (/, [x — 8, x]) < e. Since x — <5<x, x — <5g 5(e) and thus there 
exists a partition V x s of [a, x — 8] such that U(f,V x s) — L(f,V x s) — (x — S — a)e. 
Let V = {x - 8, x} and let V x = V x s U V . Then 

U(f, V x ) - L(f, V x ) = U{f, V x -s) + U(f, V) - (L(f, V x s) + L(f, V 1 )) 

= (U(f, V x s) - L(f, V x s)) + <5(sup(/, [x-8,x])- inf (/, [x - 8, x])) 

< (x — 8 — a)e + Se = (x — a)e. 

□ 
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Remark: Spivak's text [S] relegates uniform continuity to an appendix, which cre- 
ates a slight quandary when it comes to proving Theorem |9] He gives the standard 
proof anyway [S] Thm. 13.3], but also [Sj pp. 292-293] an alternative argument es- 
tablishing equality of the upper and lower integrals by differentiation. This method 
goes back at least to M.J. Norris No52 . The Real Induction proof given above 
seems quite different from both of these. 

Theorem 10. (Bolzano-Weierstrass) An infinite subset of [a,b] has a limit point. 

Proof. Let A C [a, b], and let S be the set of x in [a, b] such that if A<1 [a,x] is 
infinite, it has a limit point. It suffices to show S — [a, b], which we will do by Real 
Induction. (RI1) is clear. (RI2) Suppose x € [a, 6) fl S. If A fl [a,x] is infinite, 
then it has a limit point and hence so does A CI [a, b]: thus S = [a, b]. If for some 
5 > 0, A fl [a, x + 5] is finite, then [x, x + 5] C S. Otherwise A H [a, x] is finite but 
Ad [a, x + S] is infinite for all 5 > 0, and then x is a limit point for A and S — [a, b] 
as above. (RI3) If [a, x) C S, then: either A H [a,y] is infinite for some y < x, so 
x S 5; or _4n [a, a;] is finite, so i £ S; or .An [a, y] is finite for all y < x and An [a, x] 
is infinite, so a; is a limit point of A n [a, a;] and x £ S. □ 

Remark: The standard proofs of Theorem [TU] use monotone subsequences, a dissec- 
tion / nested intervals argument, or deduce the result from compactness of [a,b]. 
The Real Induction proof given above seems to be new. 

4. Connectedness and Compactness 

The preceding applications of Real Induction were at the honors calculus level. Next 
we consider applications to undergraduate real analysis and topology, specifically 
to results involving connectedness and compactness of subsets of a linearly ordered 
topological space. We assume familiarity with the following standard results. 

Proposition 11. Let f : X — > Y be a surjective continuous map of topological 
spaces. If X is connected, then so is Y. 

Proposition 12. Let f : X — > Y be a surjective continuous map of topological 
spaces. If X is compact, then so is Y. 

In real analysis, Theorem[5]is analyzed as the conjunction of Proposition fTTI and the 
deep fact that the interval [a, b] C R is connected. Similarly, TheoremlHlis analyzed 
as the conjunction of the easy Proposition [T2l and the deep fact that the interval 
[a, b] C R is compact. Real Induction is very well-suited to proving connectedness 
and compactness results in ordered spaces. 

Theorem 13. The interval [a, b] is connected. 

Proof. Suppose [a, b] = A U B, with A and B open and closed, and A fl B — 0. We 
assume a € A and prove by Real Induction that A = [a,b): (RI1) is immediate, 
(RI2) holds because A is open, and (RI3) holds because A is closed. We're done! □ 

The connectedness of [a, b] follows easily from the Intermediate Value Theorem: a 
separation of [a, b] yields a surjective continuous function / : [a, b] — > {0, 1}. But 
the proof of Theorem [13] is shorter and easier than that of Theorem \5\ 

This circle of ideas can be pushed further using the concepts and results of §2.3. 
Namely, let (X, <) be a linearly ordered set. A bounded open interval in a 
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linearly ordered set X is an interval of the form (a, b) or [B, 6) (if X has a bottom 
element) or (a,T] (if X has a top element). The bounded open intervals form a 
base for the order topology on X. A linearly ordered set X is dense if for all 
a < b e X, there exists c with a < c < b. 

Lemma 14. Let S be a subset of a Dedekind complete ordered set (X, <). If S is 
closed in X in the order topology, then (S, <) is Dedekind complete. 

Proof. This is straightforward and left to the reader. □ 

The converse of Lemma does not hold, even for subsets of K: indeed, any 
subinterval of K. is Dedekind complete. 

Theorem 15. For a linearly ordered set X , TFAE: 

(i) X is dense and Dedekind complete. 

(ii) X is connected in the order topology. 

Proof, (i) => (ii): Step 1: We suppose Oel. Since X is dense, a subset S C X 
which contains and is both open and closed in the order topology is inductive. 
Since X is Dedekind complete, by Theorem G2 S = X. This shows X is connected! 
Step 2: We may assume X ^ and choose ael. By Lemma [T4l Step 1 applies to 
show [a, oo) connected. A similar downward induction argument shows (-co, a] is 
connected. Since X = (— oo, a] U [a, oo) and (— oo, a] n [a, oo) =/= 0, X is connected, 
(ii) ==>• (i): If the order is not dense, there are a < b in X with [a, b] = {a, b}, so 
A = (— oo, a], B = [b, oo) is a separation of X. Suppose we have S C X, nonempty, 
bounded below by a and with no infimum. Let L be the set of lower bounds for S, 
and put U — UbeL(~°°> &)j so U is open and U < S. We have a ^ inf (5), so a 6 J7, 
and thus {/ ^ 0. If x {/, then x > L and, indeed, since L has no top element, 
x > L, so there exists s £ S such that s < x. Since the order is dense there is y 
with s < y < x, and then the entire open set (y, oo) lies in the complement of U. 
Thus U is also closed. Since X is connected, U = X, contradicting U < S. □ 

Corollary 16. Let (F, +,-,<) 6e an ordered field. The following are equivalent: 
(i) F is Dedekind complete - i.e., F = R. 

(m,) Every closed interval [a,b] of F is connected in the order topology. 
Now we turn to compactness. 

Theorem 17. (Heine-Borel) The interval [a, b] is compact. 
Proof. For an open covering U — {Ui}nzi of [a, b], let 



We prove S = [a, b] by Real Induction. (Ml) is clear. (RI2): If U\, . . . , U n covers 
[a, x], then some Ui contains [x, x + 5] for some S > 0. (RI3): if [a, x) C S, let i x g / 
be such that x € C/^ , and let 5 > be such that [x — <5, x] £ £/i x . Since x — S G 5, 
there is a finite J C I with IJiej ^ I a ' x — so {£A}ieJ U t/i B covers [a, x]. □ 

Remark: The Extreme Value Theorem implies the compactness of [a, b], a claim we 
leave to the reader. (But again, we prefer the proof of Theorem [T7|) . 

These ideas can be used to characterize compactness in linearly ordered topological 
spaces. We say a linearly ordered set (X, <) is complete if every subset has a 
least upper bound; equivalently, if every subset has an greatest lower bound. X is 
complete iff it is Dedekind complete and has top and bottom elements. 



S = {x G [a, b] | U n [a, x] has a finite sub-covering}. 
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Theorem 18. For a nonempty linearly ordered set X , TFAE: 

(i) X is complete. 

(ii) X is compact in the order topology. 

Proof, (i) => (ii): Let U = {Ui\ L ^i be an open covering of X. Let S be the set of 
x G X such that the covering UC\ [0, x] of [0, x] admits a finite subcovering. G S, so 
S satisfies (IS1). Suppose /7iD[0, x], . . . , U n Ci[0, x] covers [0, a;]. If there exists y G X 
such that [x,y] — {x,y}, then adding to the covering any element U y containing y 
gives a finite covering of [0, y\. Otherwise some E/j contains x and hence also [x, y] 
for some y > x. So S satisfies (IS2). If we have a finite covering of [0, x), then we 
get a finite covering of [0, x] just by adding in any element U x which contains x, so 
S satisfies (IS3). Thus S is an inductive subset of the Dedekind complete ordered 
set X and S = X. So 1 G S and the covering has a finite subcovering. 
(ii) ==> (i): For each x 6 X there is a bounded open interval I x containing x. If 
X is compact, {I x }xex has a finite subcovering, so X is bounded, i.e., has B and 
T. Let S C X. Since inf = T, we may assume S ^ 0. Since S has an infimum 
iff S does, we may assume S is closed and thus compact. Let L be the set of lower 
bounds for S. For each (b, s) G L x S, consider the closed interval Cb, s '■= [b, s}. For 
any finite subset {(i>i, s%), . . . , (b n , s n )} of L x S, HiLi [^ii s «] ^ [ max ^] mm Sj] ^ - 
Since S" is compact there is y G HlxsI^' s \ ana * then y = inf S. □ 

Corollary 19. (Generalized Heine-Borel) a) For a linearly ordered set X, TFAE: 

(i) X is Dedekind complete. 

(ii) A subset S of X is compact in the order topology iff it is closed and bounded, 
b) For an ordered field F, the following are equivalent: 

(i) Every closed, bounded interval [a, 6] G F is compact. 

(ii) F = R. 

Proof, a) (i) ==> (ii): A compact subset of any ordered space is closed and 

bounded. Conversely, if X is Dedekind complete and S C X is closed and bounded, 

then by Lemma [141 S is complete and then by Theorem [TBI S is compact. 

(ii) ==>■ (i): If S C X is nonempty and bounded above, let a G S. Then 

S' = S n [a, oo ) is bounded, so S' is compact and thus S' is complete by Theorem 

[TBI The least upper bound of S' is also the least upper bound of S. 

b) This follows immediately. □ 

5. Still More Real Induction 
5.1. Around the Mean Value Theorem. 

For an interval Jcl, let us denote by 1° the interior of /. 

Theorem 20. (Mean Value Theorem) Let f : I — > K be continuous and differen- 
tiate on 1° . For any a <b G I, there exists c G 1° such that iSi^zJIsl — /'(c). 

Many authors - e.g. |Be67j . |Co67j . |Tu97j . |Ko09] - have advocated replacing 
Theorem [20] with an alternative that is (somehow) more appealing / intuitive to 
calculus students, and especially with one of the following results. 

Corollary 21. (Mean Value Inequality) Let f : I — >• R be differentiate. Suppose 
that there exists MeR such that for all x G /, f'(x) > M . Then for all x < y G R, 
f(y)-f(x)>M(y-x). 



THE INSTRUCTOR'S GUIDE TO REAL INDUCTION 



9 



Corollary 22. (Weakly Increasing Function Theorem) Let f : I — s> R be differen- 
tiable, and suppose that for all x £ I, f'(x) > 0. Then f is weakly increasing on 
I: for all x,y £ I, x < y => f(x) < f(y). 

Corollary 23. (Increasing Function Theorem) Let f : I R be differentiable, and 
suppose that for all x £ I, f'(x) > 0. Then f is increasing on I: for all x,y £ I, 
x <y => f(x) < f(y). 

Corollary 24. (Racetrack Principle) Let f,g : [a,b] — ► R be differentiable. If 
g'(x) < f'(x) for all x £ [a, b], then g(x) - g(a) < f(x) - f(a). 

Corollary 25. (Zero Velocity Theorem) Let f : I — > R be differentiable, and 
suppose that for all x £ 1° , f'(x) = 0. Then f is constant. 

Corollaries [2U HH H21 and HU are equivalent (in the sense that each immediately 
implies all the others), are all implied by Theorem |2"(JI and all imply Corollary l2"5l 
I have no pedagogical misgivings about Theorem 1201 But there may be a mathe- 
matical distinction to be made between Theorem [201 and Corollaries [2~T1 [22l [23l [24l 
the first cannot - so far as I know! - be proved directly by Real Induction, while 
the others can. We will be content to give a Real Induction proof of Corollary |2"T1 

Proof. Let a < b £ /. Fix e > 0, and define 

S e = {x£ [a, b] | f(x) - f(a) > (M - e)(x - a)}. 

We will show that 5 e = [a, b}. Then b 6 S € , so f(b) - /(a) > (M - e)(6 - a). Since 
this holds for all e > 0, we deduce f(b)-f(a) > M(b-a). (RI1) is immediate. (RI2) 
Since f'(x) > M, there is S > such that y e [x,x + 5} =^> /fa) ~^ (:r) > M — e. 
Thus f(y) - f(a) = (f(y) - f{x)) + (f(x) - f(a)) > (M - e)(y- x) + (M - 
e)(x — a) = (y — a)(M — e), so [x 7 x + S] C S € . (RI3) Suppose that for x £ (a, 6] 
we have [a,x) C S e . As above, since f'(x) > M, there exists <5 > such that 
y £ [x — 5, x] => /(:r) : /fa) >M-e. Thus 

/(a:) -/(a) = (/(!)-/(!/)) + (/(!,) -/(a)) 
> (M - e)(x - y) + (M - e)(y - a) = (x - a)(M - e), 

SO I £ S ( . □ 

Problem 2. Give either a direct proof of the Mean Value Theorem by Real Induc- 
tion or a convincing explanation for why such a proof cannot exist. 

5.2. Some Real Induction Proofs For the Reader. 

Here are more results amenable to Real Induction. The proofs are left to you. 

Theorem 26. (Cantor Intersection Theorem) Let {F n }^) =1 be a decreasing se- 
quence of closed subsets of [a,b]. Put F = Hn^ 7 ™- Then either F =/= or there 
exists n £ Z + such that F n =0. 

Theorem 27. Any open covering of [a, b] admits a Lebesgue number. 

Theorem 28. (Dini's Lemma) Let {f n }^Li be a sequence of continuous real-valued 
functions on the interval [a, b] which is pointwise decreasing: for all x £ [a, b] and 
all n £ Z + , f n +i(x) < f n {x). If f : [a,b] —t R is continuous and f n — > f pointwise, 
then fn — > f uniformly. 
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Theorem 29. (Arzela- Ascoli) 

Let {/n}$^Li be a sequence of continuous functions on [a, b] such that: 

(i) There is M e R such that for all n e Z+ and all x G [a, b], \f n (x)\ < M, and 

(ii) For all x E [a, b] and all e > 0, there exists 6 > such that if \x — y\ < S, then 
for all neZ+, \f„{x) - f n (y)\ < e. 

Then there is a subsequence {fn k } which is uniformly convergent on [a, 6]. 
Now that you are aware of the method, I invite you explore its further uses. 
Problem 3. Find other theorems which can be proved via Real Induction. 
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